A Measure Concentration Effect for Matrices of High, Higher, and Even Higher Dimension
نویسندگان
چکیده
Let $n>m$, and let $A$ be an $(m\times n)$-matrix of full rank. Then obviously the estimate $\|Ax\|\leq\|A\|\|x\|$ holds for euclidean norm $x$ $Ax$ spectral as assigned matrix norm. We study sets all which, fixed $\delta<1$, conversely $\|Ax\|\geq\delta\,\|A\|\|x\|$ holds. It turns out that these fill, in high-dimensional case, almost complete space once $\delta$ falls below a bound depends on extremal singular values ratio dimensions. This effect has much to do with random projection theorem, which plays important role data sciences. As byproduct, we calculate probabilities this theorem deals exactly.
منابع مشابه
Special Effect Varieties in Higher Dimension
Here we introduce the concept of special effect varieties in higher dimension and we generalize to Pn, n ≥ 3, the two conjectures given in [2] for the planar case. Finally, we propose some examples on the product of projective spaces and we show how these results fit with the ones of Catalisano, Geramita and Gimigliano.
متن کاملthe survey of the virtual higher education in iran and the ways of its development and improvement
این پژوهش با هدف "بررسی وضعیت موجود آموزش عالی مجازی در ایران و راههای توسعه و ارتقای آن " و با روش توصیفی-تحلیلی و پیمایشی صورت پذیرفته است. بررسی اسنادو مدارک موجود در زمینه آموزش مجازی نشان داد تعداد دانشجویان و مقاطع تحصیلی و رشته محل های دوره های الکترونیکی چندان مطلوب نبوده و از نظر کیفی نیز وضعیت شاخص خدمات آموزشی اساتید و وضعیت شبکه اینترنت در محیط آموزش مجازی نامطلوب است.
Operads of higher transformations for globular sets and for higher magmas
In this article we discuss examples of fractal $omega$-operads. Thus we show that there is an $omega$-operadic approach to explain existence of the globular set of globular setsfootnote{Globular sets are also called $omega$-graphs by the French School.}, the reflexive globular set of reflexive globular sets, the $omega$-magma of $omega$-magmas, and also the reflexive $omega$-magma ...
متن کاملOn higher rank numerical hulls of normal matrices
In this paper, some algebraic and geometrical properties of the rank$-k$ numerical hulls of normal matrices are investigated. A characterization of normal matrices whose rank$-1$ numerical hulls are equal to their numerical range is given. Moreover, using the extreme points of the numerical range, the higher rank numerical hulls of matrices of the form $A_1 oplus i A_2$, where $A_1...
متن کاملDiscrete Galerkin Method for Higher Even-Order Integro-Differential Equations with Variable Coefficients
This paper presents discrete Galerkin method for obtaining the numerical solution of higher even-order integro-differential equations with variable coefficients. We use the generalized Jacobi polynomials with indexes corresponding to the number of homogeneous initial conditions as natural basis functions for the approximate solution. Numerical results are presented to demonstrate the effectiven...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2022
ISSN: ['1095-7162', '0895-4798']
DOI: https://doi.org/10.1137/20m1376029